KNESER'S THEOREM AND INEQUALITIES IN EHRHART THEORY 



ALAN STAPLEDON 

Abstract. We demonstrate how additive number theory can be used to produce 
new classes of inequalities in Ehrhart theory. More specifically, we use a classical 
result of Kneser to produce new inequalities between the coefficients of the Ehrhart 
5-vector of a lattice polytope. The inequalities are indexed by the vertices of rational 
polyhedra Q(r,s) C R r+S+1 for < r < s. As an application, we deduce all possible 
'balanced' inequalities between the coefficients of the Ehrhart 5-vector of a lattice 
polytope containing an interior lattice point, in dimension at most 6. 



1. Introduction 

Ehrhart theory concerns the enumeration of lattice points in dilations of a lattice 
polytope. More precisely, if P C M d is a d-dimensional polytope with integer vertices 
and fp(m) denotes the number of integer- valued points in the m'th dilate of P, then 
a famous theorem of Ehrhart [4] asserts that fp(m) is a polynomial in m of degree d, 
called the Ehrhart polynomial of P. The central long-standing open problem in the field 
is the following: 

Question 1.1. Can one characterize all polynomials which can be interpreted as the 
Ehrhart polynomial of some lattice polytope? 

We remark that an answer to Question 1 1 . 1 1 would also be interesting from a geometric 
perspective. On the one hand, it would give a characterization of all Hilbert polynomials 
of polarized, projective toric varieties (Section 4.4 in [5]), while, on the other hand, it 
would characterize the possible dimensions of orbifold cohomology of crepant partial 
resolutions of Gorenstein toric singularities (Theorem 4.6 in [18], Introduction in [9]). In 
particular, from these two perspectives, our results can be interpreted geometrically. 

The dimension 2 case of Question 11.11 was settled by Scott in 1976 |14j . and the 
higher dimensional cases remain open. The goal of this paper will be to use additive 
number theory to produce classes of inequalities which restrict the possible polynomials 
appearing as Ehrhart polynomials. 



The author is extremely grateful to Jeff Lagarias for some amazing insights and for bringing Kneser's 
theorem to his attention. He would like to thank Christian Haase, Benjamin Nill and Sam Payne for 
some stimulating conversations during a great week at FU Berlin in January, 2009. 
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2 ALAN STAPLEDON 

One may rephrase the problem by considering the corresponding generating series of 
the Ehrhart polynomial. More precisely, one may write 

J2fp(m)t m = S(t)/(l-t) d+1 , 

m>0 

where S(t) = So + S\t + • • • + S d t d is a polynomial of degree at most d with integer 
coefficients, called the Ehrhart 5 -polynomial of P. The degree s of P is defined to be 
the degree of 5p(t), and the codegree I of P is defined by I = d + 1 — s. The associated 
vector (So, ... , Sd) is called the Ehrhart S -vector of P; alternative names in the literature 
include /i*-vector and Ehrhart /i-vector. Observe that Sp(t) and fp(m) encode equivalent 
information, and, hence, Question 11.11 is equivalent to asking for a characterization of 
all vectors which appear as the Ehrhart 5-vector of some lattice polytope. Although 
there are almost no general results in this direction, in 1984, in their ground-breaking 
paper [3], Betke and McMullen challenged the mathematical community to find linear 
inequalities satisfied by the coefficients of the Ehrhart 5-vector. We summarize the 
current state of knowledge below, and refer the reader to [1] for related inequalities 
between the coefficients of the Ehrhart polynomial. 

It follows from Ehrhart's original results that Sq = 1 and < <5^ < <5i (see, for example, 
|17j). The first major result was Stanley's proof of the non-negativity of the coefficients 
Si in [15J. Stanley's proof used commutative algebra, and a combinatorial proof was 
later given by Betke and McMullen in [3]. Using techniques of commutative algebra, 
Hibi proved in [6] that 

(1) 5 d + + • • • + S d ^ < S + <5i + • • • + S i+1 for i = 0, . . . , [-J - 1, 
while Stanley proved in [16J that 

(2) S + 8x + ■ ■ • + Si < S s + <5 s _i + • • • + S s ^ for i = 0, . . . , 
Hibi used combinatorial techniques to prove that 

(3) if S d ^ then 1 < 5 1 < Si for i = 2, . . . , d - 1. 
If a(t) and b(t) denote the polynomials with coefficients given by 

(4) dj+i = So H h S i+ i - 5 d S d ^i for - 1 < i < d - 1, 

(5) bi = -S Si + S s H h S s -i for < i < s — 1, 

then one easily verifies (Lemma 2.3 in |17j ) that a(t) = t d a(t~ l ), b(t) = t s_1 6(t _1 ), and 

(6) (! + * + ••• + J-^Sp^) = a(t) + t l b(t). 



KNESER'S THEOREM AND INEQUALITIES IN EHRHART THEORY 3 

Observe that Hibi and Stanley's inequalities ([I]) and ([2]) are equivalent to the non- 
negativity of the coefficients of a(t) and b(t), respectively. In fact, the coefficients of 
a(t) are positive, and the following extension of these results, which is proved purely 
combinatorially, may be viewed, along with ([3]), as the current state of knowledge. 

Theorem 1.1. \17\ Theorem 2.14] In the decomposition (1 + t + • • • + t l ~ l )5p(t) = 
a(t) + t l b(t) above, the coefficients b{ are non-negative and 1 = ao < a\ < etj, for 
i = 2,...,d- 1. 

We remark that Hibi's inequality ([3]) would follow if we knew that bo < b{ for < i < 
d — 1, when s = d and 1 = 1. This is proved later in Theorem 11.131 We also note that 
the inequalities a\ < in Theorem 11.11 are equivalent to the following refinement of ([1]), 
which was suggested, without proof, by Hibi in [8]. 

(7) + • • • + 5 d ^ <5 2 + --- + 6 i+1 for i = 0, . . . , [d/2\ - 1. 

Before stating our results, let us give some vague motivation for the role of additive 
number theory in our story. If P contains exactly d+1 vertices vq, . . . v,i, then let a denote 
the cone over P x {1} in and let u : — > R denote projection onto the last co- 
ordinate. The elements of the finite group Z rf+1 / (Z(uo, 1) + • • ■ + 'L{vd, 1)) are in bijective 
correspondence with elements of Box(P) := {v G Z d+1 | v = Yli=o a «( u «i 1)> < a» < 1}, 
and it is well known that, in this case, 

Si = \{v G Box(P) | u{v) = i}\. 

On the other hand, we have the following classical result of Kneser. 

Theorem 1.2 (Kneser's Theorem). \10\ lllj If A and B are finite non-empty subsets of 
an abelian group G, then 

\A + B\ > \A + H\ + \B + H\ - \H\, 
where H = H(A + B) = {g£G\g + A + B = A + B} is the stabilizer of A + B. 

One might hope to be able to use Kneser's theorem to put restrictions on the possible 
5i. For example, if i < j and we set A = {v G Box(P) | u(v) < i} and B = {v G Box(P) | 
u(v) < j}, then A + B(^{v£ Box(P) j u(v) < i + j}, and if A + B has trivial stabilizer 
then substitution into Kneser's theorem yields 5\ H — • + 8{ < 5j+\ + • • • + 6i+j. Although 
this inequality is false in general, Kneser's theorem and the ideas above will be crucial 
in the proofs of our results. 
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In order to state our main results, we first introduce some notation. If < r < s, 
then let Q(r,s) C M r+S+1 be the rational polyhedron defined by all (r + s + l)-tuples 
) of non-negative real numbers satisfying: 

(1) Xi > 1 for < i < r, 

(2) Xi>^ for r + l<i< L^J, 

(3) Xi + • • • + x 2r -i > 2r - 2i + 1 for < i < r - 1, 

(4) Xi + • • • + x r+s -i > r + 1 - 2i 7 ^± f for r + l<i<^. 

Example 1.3. Consider the case when r = s and Q(r, r) C M 2r+1 . If we let eo, • • • , e2 r 
denote the standard basis of M 2r+1 , then one verifies that the vertices of Q(r, r) are given 
by 

r-l 

{eo H h e r + ^ ej;, | i < k{ < 2r - i}. 

Example 1.4. Consider the case when r = and Q(0, s) C M s+1 . If we let eo, • • • , e s 
denote the standard basis of M s+1 , then one verifies that the vertices of Q(0, s) are given 
by 

LfJ 1 L^J 2 x 

IE 2m«* + E (7+1 - 2j + l)^ I i < h < s - i}. 

Our first main result is the following theorem. Although the statement is a little 
technical, we present easy consequences and examples below. 

Theorem 1.5. With the notation above, ifO<r<s, d > 3s + r + 7, and (Ao, . • • , A r + S ) 
is a vertex ofQ(r,s), then 

r r+s 

Aai + ^2 aj+2 < a s +3 + ^ Aja s+ 4 + j, 



3=0 j=Q 



where A = Y7j=o ^3 ~ r ■ 



Remark 1.6. In fact, one easily deduces, from the above statement, that the theorem 
holds if (Ao, • • • , A r+S ) is any element of Q(r, s). 

Remark 1.7. Although we expect that similar inequalities exist involving both the 
polynomials a(t) and b(t), in this paper we only pursue such generalizations in the case 
when P contains an interior lattice point (Theorem ll.l8p . 

The following corollary, although a little less optimal, may be useful in practice. 

Corollary 1.8. IfO<r<s, d > 3s + r + 7 and m = max(2r, L^^J)? then 

(m - r + l)ai + a 2 H h a r+2 < a s+3 + a s+i H h a s+i+m . 
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Equivalently, 

r s—r m 

y^( m ~r + l + j)8 d -i-j + (m + 2) ^ 8d-r-2-j + y~]( m + 1 ~ ffld-as-j 

j=0 3=0 3=0 

r s—r m 

< ^(m - r + 1 +j)5 j+2 + (m + 2) ^ <5 r+3+i + + 1 - j)5 s+A+j . 

3=0 j=0 3=0 

Remark 1.9. As Corollary 11.81 demonstrates, it will normally be more convenient to 
state results in terms of the polynomials a(t) and b(t), rather than 5p(t). On the other 
hand, one easily verifies that (1 + t + ■ ■ ■ + t l ~ l )Sp(t) = a(t) + t l b(t) is the unique 
decomposition of (l+t+- • ■+t l ~ 1 )5p(t) as a sum of polynomials satisfying a(t) = t d a{t~ l ) 
and b(t) = t s ~~ 1 b(t~ 1 ). Hence, in practice, it is very easy to compute a(t) and b(t) from 
S P (t). 

Example 1.10. Setting r = s = in the above corollary implies that for d>7, 

ai + a 2 < a 3 + a 4 , 

or, equivalently, 

<$d-l + + Sd-3 <&2 + 2(^3 + &t- 

We claim that the vector v = (1,2,2,1,2,2,1,0) can not be realized as the Ehrhart 
5- vector of a lattice polytope. In this case, a(t) = (l + t)5 P (t) = l + 3i + 4i 2 + 3i 3 + 3i 4 + 
4i 5 + 3i 6 + 1 7 and b(t) = 0. On the one hand, the coefficients of b(t) are non-negative and 
1 = a o < a i < a i for 2 < i < 6, so the vector v satisfies all previously known inequalities 
(see Theorem ll.ip . On the other hand, a\ + a 2 = 7 > 6 = 03 + 04, so v violates the 
above inequality with d = 7. 

Example 1.11. If we set r = s in Theorem 11.51 then, using Example 11.31 we get an 
explicit description of the inequalities in the theorem: 

r-i 

(r + l)oi + a 2 H h a r+2 < a r+3 + a r+4 H h a 2r +4 + Or+4+fc;, 

i=o 

for some i < ki < 2r — i, and for d > 4r + 7. 

Example 1.12. If we set r = in Theorem 11.51 then, using Example 11.41 we a l so get 
an explicit description of the inequalities in the theorem: 

I - 1 I — 

V- 1 NTW 2 1 \ 

Aai + a 2 < a s +3 + 2^ 2i + l Qs+4-N + 2^ '7+1 ~ 2iTT s+4+fci ' 
i=0 i=ff] 

for some i < h < s - i, and for d > 3s + 7, where A = J2i=o Wn + S^fsi (jfl ~~ 5^1 )■ 
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Using the previous two examples and some additional computations, in Figure Q] we 
compute all the inequalities from Theorem 11.51 in dimension at most 14. 



Inequality 


(r, s) 


Dimension 


«1 + &2 < &3 + ^4 


(0,0) 


d>7 


«1 + &2 < 0,4 + 05 


(0,1) 


d>W 


2ai + a 2 + 03 < a 4 + 05 + a 6 + a 7 


(1,1) 


d>ll 


2ai + a 2 + 03 < 04 + 05 + 2a6 


(1,1) 


d>ll 


2ai + a 2 + 03 < 04 + 2ci5 + a6 


(1,1) 


d>ll 


|ai + 02 < 05 + a6 + |a7 


(0,2) 


d>!3 


2ai + a 2 + 03 < a 5 + a§ + a 7 + a 8 


(1,2) 


d>U 


2ai + a 2 + 03 < 05 + a6 + 207 


(1,2) 


d>U 


2ai + a 2 + 03 < 05 + 2a6 + a-j 


(1,2) 


d>U 



Figure 1. Inequalities from Theorem 11.51 in dimension at most 14. 

For the remainder of the introduction, we will specialize and only consider the case 
when Sd 7^ 0, or, equivalently, when s = d and 1 = 1. It follows from Ehrhart's original 
results that 5d can be interpreted as the number of interior lattice points in P (see, for 
example, [2]), and hence our assumption is that P contains an interior lattice point. In 
this case, the decomposition 

8p{t) = a{t)+tb(t), 

was first considered by Betke and McMullen in [3] . Using techniques of Hibi [8 J , Betke and 
McMullen [3], and the author [17] . we give an explicit description of this decomposition 
in Theorem l5.8l and deduce the following theorem as a corollary, which, on the one hand, 
refines ([T|) and ([2]) when s = d, and, on the other hand, includes ([3l) as a consequence. 

Theorem 1.13. If P contains an interior lattice point and Sp(t) = a(t) + tb(t) is the 
decomposition above, then the coefficients of a(t) and b(t) satisfy: 

1 = Go < a\ < ai for 2 < i < d — 1, 

< 60 < h forl<i<d-2. 
Equivalently, the coefficients of the Ehrhart 5-vector of P satisfy: 

1 = S < 5d < S\, 

Si H h Si < Sd-i H h Sd-i < S 2 H h S i+ i, 

fori = l,...,[^]. 
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Example 1.14. We claim that the vector v = (1,2,3,2,2,2) can not be realized as the 
Ehrhart <5-vector of a lattice polytope. In this case, a(t) = 1 + 1 + 2i 2 + 2i 3 + t 4 + t 5 
and b(t) = 1 + t + i 3 + t 4 . On the one hand, the coefficients of are non- negative and 
1 = ao < ai < for 2 < i < 4, so the vector v satisfies the inequalities in Theorem ll.il 
Moreover, 5\ = 2 < 5i for 2 < i < 4, so v satisfies Hibi's inequality ([3|), and hence all 
previously known inequalities. On the other hand, bo = 1 > 62 = 0, so v does not satisfy 
the inequalities in Theorem 11.131 with d = 5. 

Remark 1.15. The corresponding theorem is false if P does not contain an interior 
lattice point (Example 2.4 in [T7], essentially due to Henk and Tagami). 

Remark 1.16. For d < 4, one verifies that Theorem 11.131 is equivalent to Theorem ll.il 
and Hibi's inequality ([3]). 

In fact, using examples of Payne [T3], we show the following theorem, which says that 
the inequalities in Theorem 11.131 give all the inequalities of a certain type in dimension 
at most 5. We consider the cases of dimensions 6 and 7 later in the introduction. More 
precisely, we say that a linear inequality Ylt=o a i$i > is balanced if Yli=o ai = Note 
that all known (minimal) inequalities are balanced, and, in fact, all inequalities produced 
using the techniques of this paper will be balanced. 

Theorem 1.17. Every balanced inequality for Ehrhart 5-vectors of polytopes containing 
an interior lattice point follows from the inequalities in Theorem \l.l'J\ if and only if d < 5. 

We now return to our connection with additive number theory. In the case when P 
contains an interior lattice point, Kneser's theorem provides a powerful tool for deducing 
inequalities. We consider the following theorem, whose proof may be viewed as a general- 
ization of the proof of Theorem II. 5 [ As before, the statement is a little technical, but we 
will provide corollaries and examples below. Recall that for < r < s, Q(r, s) C M r+S+1 
is the rational polyhedron defined by all (r + s + l)-tuples (xo,x±, . . . ,x r+s ) of non- 
negative real numbers satisfying conditions (P), ([2]), © and (jl]), listed previously. If 
r < and r + s + 1 > 0, then we consider Q(r, s) to be the origin in IR r+s+1 . 

Theorem 1.18. Let P be a d- dimensional lattice polytope containing an interior lattice 
point and letO < r < s and < a < r + 1. With the notation above, if (Xq, . . . , A r + S ) and 
(jUq, • • • , Hr+s) are vertices ofQ(r, s), and (X' , . . . , X' r+S _ 2a ) is a vertex of Q(r — a, s — a), 
then 

(1) for d > 3s + r + 7 and < a < r, 

r r—a r+s r+s 

Aai + /ib + a i+2 + Y ^ a «+3 + Yl A i a *+4+j + b s +2-a + ^ l i 'j^ > s+'i-a+ji 
3=0 3=0 3=0 3=0 
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where A = Y^=o -\? ~~ r an ^ ^ = Y7j=o fJ-j — r + a, 

(2) for d > 3s + r + 6 and r > 0, 

r r r+s r+s 

Xai + /x6 + ^2 a i+ 1 + - as + 2 + bs + 2 + X] ^j a s+3+j + ^ Hjbs+3+j, 

3=0 3=0 3=0 3=0 

where A = Y%=o -\? ~ r an d A* = X^=o ~ r > 

(3) for d>3s + r + a + 6, 

r a r+s— 2a r+s 

A'ai + fibo + < &S+2+J + A^a s + a +3+j + ^j6 s+a+ 3 + j, 

i=o i=o i=o i=o 

w/iere A' = ^j=o~ 2 " ^ an ^ A* = Sj=o — r + a - 
As before, the following corollary may be useful in practice. 

Corollary 1.19. If P is a d- dimensional lattice polytope containing an interior lattice 
point, and < r < s and m = max(2r, then 
(1) for d > 3s + r + 7 and < a < r, 

r r—a m+1 m+1 

(m - r + l)oi + (m - r + a + 1)6 + a j+2 + fy+i < a s +3+j + 6 s+2 -a+j, 

3=0 j= j=0 j=0 

f*^) /or a? > 3s + r + 6 and r > 0, 

r r m+1 m+1 

(m - r + l)(ai + b ) + ^a j+1 + ^ fy+i < ^ a s +2+j + ^ o s +2+j, 

3=0 j=0 3=0 3=0 

f3j /or d > 3s + r + a + 6 and < a < r + 1, 

r m' m+a+1 

(m / + l)ax + (m + a - r + l)b + } y b j+1 < ^ a s+a+3+ j + y~] b s+2+j , 

3=0 3=0 3=0 

where ml = max(2r — 2a, [ r + s ~ 2a j ) f or < a < r and m' = —1 if a = r + 1. 

Example 1.20. Setting a = r = s = 0in the third part of the above corollary implies 
that for d > 6, 



a 1 + b + h < a 3 + b 2 + b 3 , 



or, equivalently, 



Si + 5 2 < S d -3 + 5 d - 2 - 

We claim that the vector v = (1, 1,2, 1,1, 2, 1) can not be realized as the Ehrhart 5- vector 
of a lattice polytope. In this case, a(t) = 1 + 1 + 1 2 + i 3 + t A + 1 5 + i 6 and b(t) =t + t A . On 
the one hand, 1 = ao < a\ < a% for 2 < i < 5, and < &o < &i f° r 1 < i < 4, so the vector 
satisfies all the inequalities of Theorem 1 1.131 On the other hand, 8\+5 2 = 3 > 03+04 = 2, 
so v violates the above inequality with d = 6. 
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Example 1.21. As in Examples 11.111 and 11.121 Example 11.31 and Example 11.41 give 
explicit formulas for the inequalities in Theorem II. 181 in the cases when r = s and r = 0, 
respectively. 

Using the previous example, in Figure [2] we compute all the inequalities from Theo- 
rem [LIB] in dimension at most 9. 



Inequality 


(a,r,s) 


type 


Dimension 


ai + bo + h < a 3 + b 2 + ^3 


(0,0,0) 


© 


d > 6 


a-i + a,2 + b + h < a 3 + a 4 + 6 2 + h 


(0,0,0) 


© 


d > 7 


2b + h < b 2 + b 3 + 6 4 


(1,0,0) 


© 


d > 7 


ai + bo + bi < a 4 + 63 + 64 


(0,0,1) 





d>9 



Figure 2. Inequalities from Theorem 11.181 in dimension at most 9. 



Note that the inequalities in Theorem 11.181 do not hold for d < 5, in which case 
Theorem 11.171 says that we know all balanced inequalities. In the case when d = 6, 
the above results give 'essentially all' balanced inequalities. We will make this statement 
more precise later in the introduction (Remark II .24f) . and limit ourselves for the moment 
to the following theorem, in which inequalities (H|) and ([2]) follow from Theorem II . 131 and 
inequality ([3|) follows from Example 11.201 We say that a linear inequality Xa=i a «^« — 
is strictly balanced if Ya=i a i = 0- Note that the term 6q = 1 does not appear in the 
definition of strictly balanced, as opposed to balanced. 

Theorem 1.22. In dimension 6, every strictly balanced inequality for Ehrhart 5-vectors 
of polytopes containing an interior lattice point can be deduced from the following in- 
equalities: 

(1) S 6 < 5 1 < 5 5 < 5 2 

(2) 5i + 5 2 <5 i + 5 b <5 2 + 5 3 

(3) S 1 + 5 2 < 5 3 + 5±. 

In the case when dimension equals 7, we summarize our results in Figure [3] (after 
removing some redundancies), and include two conjectural inequalities. The conjectural 
inequalities would give 'essentially all' balanced inequalities in dimension 7. 

Example 1.23. A lattice polytope P C IR d is reflexive if it contains the origin as its 
unique interior lattice point, and if there exists a piecewise Z- linear function ip : M. d — > M 
such that P = {v € M. d \ i/j(v) < 1}. A classical result of Hibi states that a lattice 
polytope P is a translation of a reflexive polytope if and only if its Ehrhart <5-vector has 
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1 = Oo < 07 < Q\ < 06 S 02 


1 = ao < ai < 02, U < 00 < b\ 


rpl „ 1 -1 -101 

1 neorem 11.131 


01 + o 2 < o 5 + o 6 


bo < »2 


1 neorem 11. 131 


01 + 02 + O3 < O4 + O5 + 06 


bo < 03 


rpl „ 1 -| 1 ni 

1 neorem 11. 131 


01 + 02 S 04 + 05 


CL\ + Oq + 0\ < a 3 + t»2 + 3 


ineoremll.lol (loj) 


S\ + 0~2 < 0~ 3 + 0~4 


ai + a2 + 00 + 61 < a 3 + a 4 + 6 2 + 03 


Theorem |1.18|(H]) 


25 5 + <5 6 < 6 2 + 25 3 


ai + a2 < a 3 + a 4 


Theorem 11.51 


25! + 35 2 + <5 3 < S 4 + 35 5 + 25 6 


26 + 61 < 6 2 + 03 + 04 


Theorem lU8| © 


25! + 3J 2 + 25 3 < 2<5 4 + 4<5 5 + <5 6 


\a\ + 6 + 01 < \&2 + b 2 + b 3 


Conjecture 


4<5i + 7^2 + 25 3 < 45 4 + 6<5 5 + 38 6 


\ai + \a 2 + 6 + 61 < ±a 3 + 62 + 03 


Conjecture 



Figure 3. Inequalities in dimension 7 for polytopes with an interior lat- 
tice point. 



symmetric coefficients [7j. Observe that the latter condition is equivalent to requiring 
that P has degree d and satisfies 5p(t) = a(t) and b(t) = 0. 

The coefficients of the Ehrhart S- vector of a reflexive polytope are unimodal for d < 5, 
and Hibi conjectured that unimodality holds in general. Payne and Mustafa gave a 
counterexample in [12] , and further counterexamples are given by Payne in all dimensions 
d > 6 in [13] . 

Our results give a complete description of the inequalities satisfied by the Ehrhart 5- 
vector of a reflexive lattice polytope in dimension at most 6. The results are summarized 
in Figure [U In dimension 7, our results show that every strictly balanced inequality 
satisfied by the Ehrhart (5-vector (1, 6%, 62, S3, 83, 62, Si, 1) of a reflexive polytope follows 
from the two inequalities 6"i < 62 and 5\ + 62 < 2<5 3 . 



5- Vector 


Inequalities 


d 


(l,oi,l) 






1 < 5i 


2 


(1, <5i, 


1) 




1 < Si 


3 


(1,01,02, 


Si 


1) 


1<5 1 <5 2 


4 


(Ml,02, 


62 


<5i,l) 


1<5 1 <S 2 


5 


(Ml, <52, 


s 3 


S 2 ,Si,l) 


l<*i < <5 2 ,<5 3 


6 



Figure 4. Balanced inequalities for ^-vectors of reflexive polytopes in 
dimension at most 6. 

Remark 1.24. We observe that convexity plays no role in the proofs of the results above. 
In particular, rather than considering a lattice polytope with an interior lattice point, 
one could consider a piecewise Z-linear function ip : M rf — > M. on a projective, rational 
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fan A C R d and prove the same inequalities for Q = {v € M. d \ i)j(v) < 1}. Moreover, 
one could consider a polytopal complex Q' with faces given by {a n Q \ o € A}, but 
allow the lattice structure to vary on the faces of Q' . That is, if a and r are cones in A, 
then we consider a H Q and r n Q as lattice polytopes with respect to lattices N and N', 
respectively, and only require that N and N' agree along a Pit. 

Allowing these more general objects, in Section [8] we prove that the inequalities in 
Theorem 11.221 give all possible balanced inequalities. 

We conclude the introduction with an outline of the contents of the paper. In Sec- 
tion [21 we recall some notions from [T7] and set notation for the first three sections. In 
Section El we explore some consequences of Kneser's theorem and, in Section [H we prove 
Theorem 11.51 and Corollary 11.81 In the remainder of the paper we assume that all lattice 
polytopes contain an interior lattice point. In Section [51 we set notation and prove The- 
orem [TTT3J In Section [U we extend the results of Section [3] for polytopes with an interior 
lattice point, and, in Section[7l we prove Theorem 1 1 . 1 8 1 and Corollary ll.191 In Sectional 
we compute examples and prove Theorem 11.171 and Theorem 11.221 Throughout the pa- 
per, we refer the reader to [5] for the necessary background on remarks involving toric 
varieties. 

2. Preliminaries 

The goal of this section is to briefly recall some notions from |17j and set notation for 
the proof of Theorem 11.51 

We fix a d-dimensional lattice polytope P in a lattice N of rank d, with Ehrhart S- 
polynomial 5p(t) and Ehrhart 5-vector (So, ... , Sd). Recall that the degree s of P is the 
degree of Sp(t) and the codegree I of P is defined by d + 1 = s + I. Let a(t) and b(t) 
denote the polynomials with coefficients given by 

Oi+i = S H h S i+ i - S d S d ^i for - l<i<d-l, 

h = -So Si + S s H h S s -i for < i < s — 1, 

By Lemma 2.3 in [17], a(t) = £ d a(i -1 ), b(t) = t* - ^^ -1 ) and 

(1 + 1 + ■ • • + OSpC*) = a (*) + Mt)- 

Our goal is to recall an explicit description of the polynomial a(t). We refer the 
reader to [T7] for a similar description of b(t). Fix a regular, lattice triangulation S of 
the boundary dP of P, which contains every lattice point in dP as a vertex, and regard 
the empty face as a face of dimension —1. An r-dimensional lattice polytope G in N 



h F (t) = t dimG - dimF (i - ty 
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is called a lattice-free simplex if G contains exactly r + 1 lattice points (necessarily its 
vertices). Note that by construction, every face of S is a lattice-free simplex. 
If F is a non-empty face of S with vertices V\ , . . . ,Vk, then let 

k 

Box(F) = {veNxZ\v = Y^ 1), < a { < 1}, 

i=l 

and set Box(0) = {0}. Recall that the h-vector of a face F of <S is defined by 

FCG 

We will often write /is (t) = h$ (t) . The following well-known lemma follows from Poincare 
duality and the Hard Lefschetz theorem for projective toric varieties. Recall that a vector 
(Ao, . . . , A r ) with symmetric coefficients is unimodal if Ao < Ai < • • • < A 1 7-/2J • 

Lemma 2.1. Let S be a regular, lattice triangulation of dP. If F is a face of S, then the 
h-vector of F is a polynomial of degree d — 1 — dimF with symmetric, unimodal integer 
coefficients. 

The following interpretation of the polynomial a(t) appears in the proof of Theorem ll.il 
given in [17J. 

Lemma 2.2. If u : N x Z — > Z denotes projection onto the second co-ordinate, then 

«(*) = £ E * uH M*)- 

FeSweBox(F) 

3. Lattice-free Simplices and Kneser's Theorem 

The goal of this section is to use additive number theory to analyze the distribution 
of lattice points in the cone over a lattice-free simplex. 

Our main tool will be the following famous result in additive number theory. 

Theorem 3.1 (Kneser's Theorem). If A and B are finite non-empty subsets of 

an abelian group G, then 

\A + B\ > \A + H\ + \B + H\ - \H\, 

where H = H(A + B) = {geG\g + A + B = A + B} is the stabilizer of A + B. 

In fact, we will use the following simple corollary. 

Corollary 3.2. If A and B are finite non-empty subsets of an abelian group and (—A) H 
{A + B) = (-B) f](A + B) = {0} ; then \A + B\> \A\ + \B\ - 1. 
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Proof. Observe that lies in A, B and A+B by assumption. Hence, if g+A+B = A+B, 
then g G A + B and we can write g = a + b, for some a in A and b in B. Since 
g + (-a) = b G A + B and g + (-b) = a G A + B, we deduce that —a, —b £ A + B 
and hence a = b = 0. We conclude that the stabilizer of A + B is trivial and Kneser's 
theorem implies that \A + B\ > \A\ + \B\ — 1. □ 

We now fix our notation throughout this section. Recall from the previous section 
that a (d — l)-dimensional lattice polytope G in N is called a lattice- free simplex if G 
contains exactly d lattice points (necessarily its vertices). We fix a (d — l)-dimensional 
lattice- free simplex G with vertices v±, . . . ,Vd and let Cq denote the cone over Gx{l) 
in ./Vr x M, where iNfo = N ®z Recall that if F is a non-empty face of G with vertices 
v% x , . . . , v% r , then 

r 

Box(F) = {v£NxZ\v = Y^ ajivi^l), < ay < 1}, 

i=i 

and Box(0) = {0}. If N(G) denotes the quotient of N x Z by the sublattice generated 
by (vx, 1), . . . , (vd, 1), then N(G) is a finite abelian group with elements in bijection with 
Ufcg Box(i ? ), and we will often identify elements of N(G) with their corresponding 
lattice points. 

Remark 3.3. The lattice-free polytope G determines a Q-factorial, Gorenstein and ter- 
minal toric singularity U = A d /N(G). If an element v G N(G) is represented by a lattice 
point Y2i=i a i{ v ii 1) with < a.i < 1, then f acts on A d via co-ordinatewise multiplica- 
tion by (e 2mai , . . . , e 2mad ). Moreover, every Q-factorial, Gorenstein and terminal toric 
singularity arises from a lattice- free simplex in this way [5]. 

If u : N x Z — > Z denotes projection onto the second co-ordinate and i> G N(G) is 
represented by a lattice point Y^i=i a i{ v i-> 1) with < a< < 1, then the age of t> is defined 
to be n(w) = Xyj=i a « ^ O ur § oa ^ wm be to use Kneser's theorem to put constraints 
on the distribution of the ages of the lattice points in N(G). We will often use the 
following observation in our calculations. 

Remark 3.4. If v = X^=i dj{vi j , 1) is a lattice point in Box(i ? ) as above, then — v = 
^2j = i(l — a j)( v iji 1) an d u(v) + u(— v) = r = dimi 7 + 1, where the dimension of the 
empty face is —1. 

We define 



N(G, k, l) = {ve N(G) | u{v) = k + 2, u(-v) =d-2-l}, 
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for 0<k<l<d — 4, and set N(G, k, I) to be empty otherwise. Observe that since G 
is a lattice- free simplex, u(v) > 2 for all non-zero w € N(G), and hence N(G) \ {0} = 

U M iV(G,M). 

Remark 3.5. It follows from the definition that -N(G,k,l) = N(G,d-4-l,d-4-k). 

Remark 3.6. By Remark 13. 4\ if v = Yli=i a i( v ii 1) £ N(G, k, I), then exactly I — k of 
the coefficients a, are zero. 

The following lemma will be useful for our calculations. 

Lemma 3.7. With the notation above, 

k+m+2 vain(l+m,k+n)+2 

(N(G,k,l)+N(G,m,n))^{0} C ]J ]J N(G,p,q). 

Proof. Consider a non-zero element w = v + v' in N(G), for some t> € N(G,k,l) and 
i>' E N(G,m,n), so that it; lies in N(G,p,q) for some p < q. By Remark 13.61 if u = 
SiLi a i{ v ii 1) an d = SiLi a i( w i> 1); then exactly Z— of the coefficients 014 are zero and 
then exactly m — noi the coefficients a[ are zero. If {x} denotes the fractional part of a 
real number x, then w = $^i=i{ a i+A}( u t) 1) and u(w) = p+2 < = A;+m+4. 

We observe that at most min(Z — k,n — m) of the coefficients on + /3$ are zero and at most 
k + m + 4 — of the coefficients Oj + /3$ equal 1. Since exactly g — p of the coefficients 
{q, + Pi} equal zero, we conclude that q — p < min(/ — k,n — m) + k + m + 4 — (p + 2) 
and hence g < min(Z + m, k + n) + 2. □ 

The following lemma will play a key role in the proof of Theorem ll.5l in the succeeding 
section. 

Lemma 3.8. With the notation above, let < r < s and d > 3s + r + 7 '. // < i < r 

and 0<j<r + s — i, then 

i i+j-k i i+j-p 

£ E W(G,k,l)\< £ |iV(G, S + l, S + l + g)|+^ £ \N(G,8 + 2+p,8 + 2 + q)\. 

k=0 1=0 q=0 p=0 q=0 

Proof. If A and B are the subsets of N(G) containing the origin and defined by 

i i+j-k 

^M°} = II II N(G,k,l), 

k=0 1=0 
s s+i+j+2 

5\{0}=II II N(G,m,n), 

m=0 n=0 
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then repeated application of Lemma 13. 71 implies that 

s+l s+i+j+2 i+s+2 2s+i+j+4-p 

(A + B)x{0}c]J J] N(G,p,q)U ]J JJ N(G,p,q). 
p=0 5=0 p=s+2 q=0 

By Remark 13. 5[ 

i i+j—k 

-A\{0} = JJ ]]_ N{G,d-A-l,d-4-k) 

k=0 1=0 
s s+i+j+2 

_5\{0}=]J ]J N(G,d-4-n,d-4-m). 

m=0 n=0 

Consider an element v £ N(G,p, q). By the above comment, if v E —A, then q > d—A—i, 
and if v £ —B, then q > d — 4 — s. On the other hand, if v £ A + B, then our previous 
calculation implies that q < s+i+j+2. We conclude that -Af](A+B) = -Bn(A+B) = 
{0} provided d-4- s > s + i + j + 2. Since d > 3s + r + 7 > 2s + i + j + 6, Corollary E21 
applies and immediately gives the result. □ 

4. Proof of Theorem 11.51 

The goal of this section is to prove Theorem 11.51 and Corollary 11.81 We will break up 
the proof into a sequence of lemmas, and use the notation of the Section [2l 

Recall that S is a regular, lattice triangulation of dP into lattice-free simplices. We 
define 

a(k,l) = h F(l)\{v € Box(F) | (u(v),u(-v)) = (2 + k, d - 2 - l)}\, 

F£S 

for 2<k<l<d — 2, and set a(k, I) = otherwise. In order to apply our results from 
the previous section, we use the following easy lemma. 

Lemma 4.1. With the notation of the previous section, 

a(k,l)= N(G,k,l). 

dimG=d-l,GeS 

Proof. This follows from the definitions, using the observation that hp(l) equals the 
number of maximal faces of S containing F. □ 

With this notation, the results of the previous section can be stated as follows: 

Lemma 4.2. With the notation above, let < r < s and d > 3s + r + 7 . If < i < r 

and 0<j<r + s — i, then 

i i+j—k i i+j—p 

( 8 ) Yl «(M< Yl a(s + l,s + l + q) + Y £ a(s + 2+p,s + 2 + q). 

k=0 1=0 q=0 p=0 q=0 
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Proof. The result follows by summing the inequalities in Lemma 13.81 over all maximal 
faces G of the triangulation S, and using Lemma 14.11 □ 

We will need the following simple lemma. 

Lemma 4.3. If (fj,Q, . . . , /x r ) and (3 are non-negative rational numbers, then Y^i=o fH^i — 
(3 2~^[=o hi, for every symmetric, unimodal sequence of non-negative integers (ho, . . . , h r ), 
if and only + + (J-r-i > /? (r — 2i + 1) for < i < |_§J • 

Proof. Setting ho = ■ ■ ■ = hi-\ = and hi = • ■ ■ = /i^j =1 shows the necessity of the 
conditions. Conversely, if the conditions hold and we set = 0, then 

r L5J L2J T 

^2mhi = H h/i r -i)(^i - ^i-l) > /3^( r ~ 2i + ~ ^i-i) = P*52 h i- 

i=0 i=0 i=0 i=0 

□ 

The following lemma almost completes the proof of the theorem. 

Lemma 4.4. If < r < s, d > 3s + r + 7, and {Aj | < i < r + s} are non-negative 
rational numbers satisfying: 

(1) K > 1 for 0<i<r, 

f3j A p+ i + --- + A g _i> ? -p-2i + l /or < p < r, p < q < 2r -p, < i < [^\ , 
(4) A p+ i + --- + A 9 _i >r-p + l-2i^|±i /or < p < r, 2r-p+l < g < r + s-p ; 

o<*<L^J, 

then the following inequality holds: 

r r+s 

(9) \a 1+ Y, 

j=o i=o 

where A = Sj=o — r - 

Proof. Recall from Lemma 12.21 that 

(10) a(*) = £ £ t»<™>M*)- 

FeSwgBox(F) 

It follows from the unimodality of the coefficients of h$(t), the bound d > 3s + r + 7, 
and condition (TTJ, that the coefficients of hs(t) satisfy the desired inequality. Hence it 
will be enough to consider the contributions of non-empty faces F in (jlOp . 

Fix a non-empty face F of S and a lattice point v £ Box(F) satisfying (u(t>), 1>)) = 
(2 + k,d — 2 — l). If we write hp(t) = Yli=o hit 1 then the contribution of the coefficients of 
t u ^hp(t) to the left hand side of Q equals X)I=o an< ^ the contribution to the right 
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hand side is at least X^i=s-t k+i" ^ ^> anc ^ we concm d e that the contribution to the left 
hand side is at most the contribution to the right hand side provided (I — k) — (r — k) > 
s — k + lork>r. Moreover, if I + k > 2r, then r — k < and the unimodality of 
implies that the contribution of the coefficients of t u ^hp(t) to the left hand side 
is at most jEfer; fof(l)- We conclude that it remains to bound the sum 

r 2r—k r+s—k , 1 

T:=J2[J2a(k,l) + £ ^*±l a (fc,0]. 

fc=0 i=0 i=2r-fc+l 

In order to apply the inequalities of Lemma [4. 21 to T, we first describe a simple change of 
co-ordinates. Consider a vector space with basis {x^j \ < k < r,0 < k + 1 < r + s} and 
consider the basis {zjj | < i < r,i+j < r + s}, determined by = ]Cfc=o Slio _fc 
One verifies that Xk t i = Zk t i — Zk,i-i — Zk-i,l+l + Zk-i,U where we set Zk,i = unless < 
k < r and k + I < r + s. Hence, if we set xu,i = a(k, I), then ztj = X^fe=o S/=o ^ a (^> 0> 
and we can write 

r r+s—i i i+j—k 

T = E E a ^E E °(*>o, 

i=0 j=0 fc=0 «=0 

for some coefficients aj,-. Lemma 14.21 now applies and gives 

r r+s—i i i+j—p 

T<Y,Y1 a M t E a(s+l,s + l + q)+J2 E a(s + 2 + p, s + 2 + q)}. 

i=0 j=0 q=0 p=0 q=0 

We now change co-ordinates again, setting 

i i+j—p 

z i,j= E a(s + l,s + l + q) + Y^ E a(s + 2+p,s + 2 + q). 

q=0 p=0 q=0 

A quick calculation shows that 

x k l = a(s + 2 + k, s + 2 + I), k ^ 

X(M = o(s + 2, s + 2 + Z) + a(s + 1, s + 2 + 1), 
x ,o = a(s + 2, s + 2) + a(s + 1, s + 2) + a(s + 1, s + 1), 
so that our inequality becomes 

r 2i — p r+s—p 

T<S:= V[V a( S + 2 + p, S + 2 + (/)+ V r ~ P ± a(s + 2 + p, 8 + 2 + g)] 
' ^-^ q — to + 1 

p=0 g=0 <j=2r-p+l H y 

2r+l r+s+1 ^ 

+ ^2 a(s + l,s + l + q)+ ~ a(s + l,s + l + q). 

q=0 q=2r+2 ^ 

It remains to establish new contributions to the right hand of Q whose sum is at 
least the right hand side S of the above inequality. Consider a lattice point v £ Box(i ? ), 
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for some non-empty face F in S, and write hp(t) = YliZo hi- We will compare the 
corresponding contributions to S and the right hand side of ([9]). 

Firstly, suppose that (u(v),u(—v)) = ((s + 2 + p) + 2, d — 2 — (s + 2 + g)), for some 
< p < r and p < q < 2r —p. On the one hand, by the definition of a(s + 2+p, s + 2 + g), 
v corresponds to a contribution of Yli=o hi to ^n the other hand, the polynomial 
t u ^h F (t) in (dDP contributes J2i=o K+i h i to the ri g ht hand side of ©• Since M*) 
has symmetric, unimodal coefficients by Lemma 12.11 and the coefficients {A^} satisfy 
condition ([3]), applying Lemma H~3l with j3 = 1 gives Yli=o X p+ihi > Sf=o as desired. 

Secondly, suppose that ), u(— f )) = ((s + 2 + p) + 2, d — 2 — (s + 2 + g)), for some 
< p < r and 2r— p+l<q<r + s— p. With the notation above, the corresponding 
contribution to S is jpf^ Yli=o hi, while the corresponding contribution to the right 
hand side of (|9|) is Ya=o X p+ihi- As before, since the coefficients of hp(t) are symmetric 
and unimodal and the coemcients {Aj} satisfy condition ([3]), applying Lemma 14.31 with 
P = glp+i implies that Ya=o > T q Z P p Xl Td=o hi, as desired. 

Next suppose that (u(v),u(—v)) = ((s+l)+2, d— 2— (s+l+g)), for some < q < 2r+l. 
As above, the corresponding contribution to S is 5Zf=o ana - ^ ne contribution to the 
right hand side of © is h + J2l=o Khi+i- If q = 0, then both contributions equal /iq, 
so we may assume that g > 1 . Putting p = and replacing g with q — 1 in condition ([3]) , 
gives 

Aj H h Ag_i_i >q-2i, 

for 1 < g < 2r + l and < i < L^J- Putting i = implies that 1+A H hA g _i > g+1 

and, for 1 < i < [^-], using condition ([1]), we obtain 

Ai-i H h A g _i_i > Aj_i -(- q — 2i > q — 2i + 1. 

We conclude that the vector (1, Ao, . . . , A 3 _i) satisfies the assumptions of Lemma [4.31 
with = 1, and hence Lemma HT31 implies that ho + J2i=o Aj^j+i > Yli=o hi, as desired. 

Finally, if (u(v),u(-v)) = ((s+2) + l, d-2-(s+l+g)), for some 2r + 2 < q < r+s+1, 
then the contribution to S is Yli=o hi and the contribution to the left hand side of 
dS} is ho + Si=o Aj/ij+i- Putting p = and replacing q with g — 1 in condition ([!]), gives 

Ai + • • • + A 9 _i_i > (g - 2i) 

for2r + 2<g<r + s + l and < i < [^-\ . Setting i = 0, we have 1 + A H h X q -i > 

r + 2 > (q+ 1)^-^-, and, for 1 < % < r+1, using condition ([1]) and the fact that q > r+1, 
we obtain 

A;_i + • • • + A g _i_i > A,_i + (q- 2») > 1 + (? - 2») > (g - 2% + 1)^^. 
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For r + 2 < % < [^-\ , using condition ([2]) and the fact that 2i — 1 < q, we obtain 

r + 1 r + 1 r + 1 r + 1 

Ai-i + • • • + A q _i_i > Ai_! + (g - 2i) > — — + (q- 2i) > (q - 2i + 1) . 

q 1% — 1 g q 

We conclude that the vector (1, Ao, . . . , satisfies the assumptions of Lemma [4.31 

with (3 = ^y^, and hence Lemma H3] implies that ho + Ylt=o Aj^i+i > S?=o as 

desired. 

□ 

The following technical lemma, combined with the previous lemma, completes the 
proof of Theorem 11.51 

Lemma 4.5. // < r < s, and {Xi \ < i < r + s} are non-negative rational numbers 
satisfying 

(1) A* > 1 for 0<i<r, 

(2) \i>^ for r + l<z<L^J, 

(3) Xi H h X 2r -i >2r-2i + l for < i < r - 1, 

(4) Aj H 1- A r+S _, > r + 1 - 2i^±^ /or r + 1 < i < E±2, 

• X p+i + --- + X q -i > q-p-2i + l for 0<p<r,p<q<2r-p,0<i<[^\, 

• A p+i H ^X q -i > r—p+l — 2i r Zp+\ for < p < r, 2r -p+ 1 < q < r + s -p, 

< i < L^J ■ 

Proof. Let us first show that 

(11) X p+i + ■ ■ ■ + Xq-i > q -p-2i + l, 

for < p < r, p < q < 2r — p and < i < L^^J • If p > 0, then, by induction, we may 
assume that the result holds for p — 1. Replacing p with p— l,qbyq + l and i by i + 1 
in (fTT|) gives X p+ i + • • • + X q -i > q — p — 2i + 1, for q < 2r — p and < i < L 2 ^] , as 
desired. 

Hence it remains to consider the case when p = 0. That is, we need to show that 

(12) Aj H h A g _i > q - 2i + 1, 

for < q < 2r and < i < [f J • Note that, if q — i < r, then condition ([1]) implies that 
the inequality holds. Hence it remains to verify the inequality when 0<i<q — r — 1. If 
q = 2r, then this is exactly condition ([3]). If q < 2r, then, by induction, we may assume 
that the result holds for q + 1. Replacing q with q + 1 and z with i + 1 in (|12p gives 
Aj+i + • • • + A g+ j > g — 2z for < i < q — r — 1 < r — 1. By condition ([T]), Aj > 1 and 
hence Aj + ■ ■ ■ + A g+ j > q — 2i + 1. 
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Let us now turn our attention to the second inequality 

(13) A p+i + • • • + A g _i >r-p + l-2i T ~ P+1 

q-p + 1 

for < p < r, 2r —p+\ < q < r + s — p and < i < L^pJ • If p > 0, then, by induction, 
we may assume that the result holds for p — 1. Replacing p with p — 1, qby q + 1 and i 
by i + 1 in (fT3]) gives 

X p+i + ■■■ + A 9 _i > r - p + 2 - 2(i + 2) r 

g -p + 3 

for 2r — p + 1 <g<r + ,s— p and < i < L^^J • We need to show that 

7* — U + 2 7* — — I — ]_ 

r -p + 2 - 2{i + 2) — — > r-p + 1 - 2i . 

q -p+3 q-p+1 

A quick calculation verifies that this is equivalent to 

q 2 - 2q{r + ») + (p + 2% - l)(2r - p + 1) = (q - (p + 2i - l))(q - (2r - p + 1)) > 0. 

Since i < L^^J implies that q > p + 2i — 1, and q > 2r — p + 1 by assumption, we 
conclude that the inequality above holds. 

It remains to consider the case when p = 0. That is, we need to show that 

(14) X i + --- + X q - l >r + l-2i 1 -j^, 

for 2r + 1 < q < r + s and < i < [|J- First observe that if i = |, then Xi > 
r + 1 — g^jrj- = ^jr[ by condition ([2]), as desired. If q < r + s, then, by induction, we may 
assume the result holds for q+ 1. Replacing q with q + 1 and i with i + 1 in (|14p gives 

(15) A m + --- + A g _ 4 >r + l-2(* + l)^, 
for0<2<^-. If r + 1 < i < then condition (J2J) and (TTSD im Ply tnat 

A< + A i+ i + • • • + X q -i > ^-j- + r + 1 - 2(i + 1)^2, 

and we are left with verifying that 

t + 1 r + 1 r+1 

+ r + 1 - 2(i + 1)— — >r + \-2i- 



2i + l ' q + 2 ~ q + l 

A quick calculation shows that this is equivalent to (q — 2i)(q — (2i + l)) > 0, which holds 
since i < — ji. If < i < r, then condition ([1]) and (|15p imply that 

Ai + Ai+i + • • • + A g _i > 1 + r + 1 - 2(i + l)^j, 
and we are left with showing that 

. r + 1 r + 1 

r + 2-2(i + 1 > r + 1 - 2i— — . 

q+2 q+l 
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A quick calculation verifies that this is equivalent to (q — 2r)(g + l) + 2i(r + l) > 0, which 
holds since q > 2r. 

We conclude that it remains to consider the case when p = and q = r + s. That is, 
we are left with verifying that 

(16) A, + ■ ■ ■ + \ r+s „i > r + l-2i - + ] , 

r + s + 1 

for < i < ^y*-. We have already verified the case when % = and, if r + 1 < i < ^^p, 

then this is precisely condition ([3]). If < i < r, then by induction we may assume the 

inequality holds for i + 1, and, using condition ([1]), we get 

r 4- 1 2(r -I- 1 1 r-l-1 

Ai + --- + A r+S _ 4 > Ai + r + l-2(t+l) , . > (1- 1 { ) + r + l-2i- 



r + s + 1 r + s + 1 r + s+1 

The fact that 2r + l<q = r + s implies that 1 — r+^+j — 0> completing the proof. □ 

Corollary 11.81 follows from Theorem 11.51 and the following lemma. 

Lemma 4.6. With the notation of Theorem \l.d\ forO < r < s and m = max(2r, L^^J); 
if we set A, = 1 for < i < m and Aj = for m + \<i<r + s, then (Ao, ■ ■ ■ , A r + S ) lies 
in the rational polyhedron Q(r,s). 

Proof. One checks immediately that (Ao, • • • , A r+S ) satisfies (P), ([2]) and ([3]). To verify 
@, we need to show that if r + 1 < i < then m — i + l>r + l — 2z rj/L . A quick 
calculation shows that this holds if and only if (s — r — l)i < {m — r)(r + s + 1), which 
follows since 2i < r + s + 1 and < s — r — 1 < 2{m — r). □ 

5. A Decomposition of the Ehrhart 5- Vector 

For the remainder of the paper we will assume that P contains an interior lattice 
point. The goal of this section is to give an explicit description of the decomposition 
([6]), in this case. Theorem 15.81 provides a self-contained summary of the results of this 
section and will provide the framework for our work in the rest of the paper. 

Since P contains an interior lattice point, the s degree of P equals d and the codegree 
/ of P equals 1. Hence, Theorem 11.11 implies that 8p{t) has a unique decomposition 

6 P (t) = a{t) +tb(t), 

where a(t) = t d a{t~ l ) and b(t) = t d ~ 1 b(t~ 1 ). Moreover, the coefficients {aj} of a(t) 
satisfy 1 = ao < a\ < ai for 2 < i < d — 1, and the coefficients {b{\ of b{t) are non- 
negative. In this case, this decomposition is originally due to Betke and McMullen, who 
showed that a(t) has positive integer coefficients and b(t) has non-negative coefficients 
(Theorem 5 in [3]). The goal of this section is to give an explicit description of the 
polynomials a(t) and b(t), and deduce Theorem 11.131 as a consequence. 
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Remark 5.1. Prom a geometric perspective, this theorem follows from Poincare duality 
on the orbifold cohomology ring of a toric stack associated to P (Remark 3.5 in [18j). 



In order to describe the polynomials a{t) and b(t), we first recall some facts about 
Ehrhart (5-vectors and triangulations and refer the reader to [13J for more details (c.f. 
Section Ej). Let C be the cone over P x {1} in N-r x E and let u : N x E — > E denote 
projection onto the second co-ordinate. Fix a regular, lattice triangulation T of P and, 
if F is a non-empty face of T with vertices t>i , . . . , then let 

fc 

Box(F) = {veNxZ\v = Y^ <Xi(vi, 1), < a, < 1}, 

i=l 

and let 

s F (t) = ^ *«(«o. 

weBox(F) 

We regard the empty face as a face of dimension —1 and set Box(0) = {0}, so that 
S (t) = 1. 

Lemma 5.2. 7/F is a face ofT, then B F {t) = t dimF+1 B F (t- 1 ). 

Proof. If F is the empty face of T, then the assertion follows since Bp(t) = 1 and 
dimF = — 1 by definition. If F is a non-empty face of T with vertices v\,. . . ,Vk, then 
k = dimF + 1 and there is a natural involution i on Box(i ? ) which sends Y2i=i a i{ v ii 1) 
to X^i=i(l — ^iX^i) !)• Observe that u(w) + u(t(w)) = dimF + 1, for every w € Box(F). 
We compute 

uigBox(F) wgBox(F) 

□ 

Recall that the h-vector of a face F of T is defined by 

h F (t) = t dimG ~ dimF (i-t) d ~ dimG . 

FCG 

As in Section [21 the following well-known lemma follows from Poincare duality and the 
Hard Lefschetz theorem for projective toric varieties (cf. Lemma 2.9 in |17j). 

Lemma 5.3. If T is a regular, lattice triangulation of P and F is a non-empty face 
ofT, then hp{t) is a polynomial with symmetric, unimodal, positive integer coefficients. 
The degree of hp(t) is equal to d — 1 — dimF if F is contained in the boundary of P, 
and is equal to d — dim F otherwise. 
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The following theorem of Betke and McMullen expresses the Ehrhart <5-vector as a 
sum of 'shifted' /i-vectors. 

Theorem 5.4. [3, Theorem 1] With the notation above, 

5 P (t) = J] B F (t)h F (t). 

If we set 

a'(t)= B F (t)h F (t), b'(t) = t- 1 - Yl B F {t)h F {t), 

FeTfi^FCdP F£T,d^F£dP 

then Theorem 15.41 implies that Sp(t) = hq-(t) + a'{t) + tb'(t). It follows from Lemma [5.31 
and the fact that t divides B F [t) unless F is the empty face, that a'(t) and b'{t) are 
polynomials of degree less than or equal to d — 1. 

Lemma 5.5. With the notation above, we have a decomposition Spit) = hq-(t) + a'(t) + 
tb'(t), where a'(t) = iV^" 1 ) and b'{t) = t^b'it' 1 ). 

Proof. We have seen in the previous discussion that 5p(t) = hq-(t) + a'{t) + tb'(t). By 
Lemma 15.21 and Lemma l5.3[ 

t d a'(r 1 )= t dimF+1 B F {t- 1 )t d - dimF - 1 h F (t- 1 ) = a'(t), 

FeTfi^FCdP 

t d - l b'{r l ) = r l ■ Y t dimF+1 B F (t- 1 )t d - dimF h F (t- 1 ) = b'(t). 

F£T,(&^F<£dP 

□ 

We now consider a special triangulation T of P due to Hibi [8]. Let {vi, . . . ,Vi} 
denote the interior lattice points of P and fix a lattice triangulation B of the boundary 
of P with vertex set dPf~)N. We will define our triangulation T inductively. Firstly, let 
T(l) denote the lattice triangulation of P with maximal simplices given by the convex 
hulls of the maximal faces of B and vx, and observe that /iT(i) = hs{t). If S(l) denotes 
the fan refinement of C with cones given by the cones over the faces of T(l), then let 
be the fan obtained by applying successive star subdivisions to the rays through 
{(ui, 1), . . . , (vj, 1)}, for 2 < j < I. Observing that is the fan over a regular, lattice 
triangulation T{j) of P, we set T = T{1) to be our distinguished triangulation with 
vertex set P D N. 

Remark 5.6. Geometrically, the cone C over Fx{l} corresponds to Gorenstein toric sin- 
gularity U and the fan refinement £(/) of C corresponds to a simplicial, quasi-projective 
toric variety X with terminal singularities and a crepant, projective birational morphism 
X -» U. 
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We will need the following lemma due to Hibi and sketch the proof for the convenience 
of the reader. 



Lemma 5.7. [8j There exists a regular, lattice triangulation T of P satisfying the fol- 
lowing properties: 

(1) T has vertex set P (IN. 

(2) hq-'(t) = a(t) + tb(t), where a(t) = t d a(i -1 ) has degree d and unimodal, positive 
integer coefficients, and b(t) = t d ~ 1 b(t~ 1 ) is either identically zero or has degree 
d — 1 and unimodal, positive integer coefficients. 

Proof. (Sketch) With the notation of the previous discussion, for 2 < j < I, fix a 1- 
dimensional face F(j) of T(j) containing vertex, with corresponding /i-vector 

hp(j\(t). If B is the restriction of T to the boundary of P then Hibi shows by induction 
on j that hq-/(t) = h^(t) + t- Ylj=2 ^F(j)(0- The result then follows from Lemma I5T31 □ 

Recall, that a d-dimensional lattice polytope G in N is called a lattice-free simplex if 
G contains exactly d + 1 lattice points (necessarily its vertices). With this notation, we 
have proved the following refined version of Theorem 11.11 in the case when P contains 
an interior lattice point. 

Theorem 5.8. If P is a d-dimensional lattice polytope containing an interior lattice 
point, then there exist unique polynomials a{t) = Yli=o an< ^ K*) = Ylt=o ^ such 
that: 

a(t) = t ci a(t _1 ) has degree d 

b(t) = t d_1 6(t _1 ) has degree at most d — 1 

S P (t) = a(t) + tb(t). 

Moreover, there exists a regular, lattice triangulation T of P such that each maximal 
face of T is a lattice-free simplex and hq-i(t) = a(t) + tb(t), where a(t) = t d 'd{t^ 1 ) 
has degree d and unimodal, positive integer coefficients, and b(t) = t d ~ 1 b(t~ 1 ) is either 
identically zero or has degree d — 1 and unimodal, positive integer coefficients. 

Let u : N xZ — > 7L denote projection onto the second co-ordinate. If F is a non-empty 
face ofT' with vertices v\, . . . , v r , then set Box(F) = {v £ NxZ \ v = Yli=i a i{ y ii 1)) < 
cti < 1} and Bp(t) = ^2 w£ box(f) t u ^ w '. The h-vector hp(t) is a polynomial with symmet- 
ric, unimodal, positive integer coefficients. The degree of hp(t) is equal to d — 1 — dimF 
if F is contained in the boundary of P, and is equal to d — dim F otherwise. If 



a'{t) = B F (t)h F (t), b'{t) = i" 1 ■ Yl B F (t)h F (t), 
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then t 2 divides both a'(t) and tb'(t), and 

a(t) = a(t) + a'(t), b(t) = b{t) + b'(t). 

Proof. We have previously proved every statement above except the claim that t 2 divides 
a'(t) and tb'(t). This follows from the observation that since T' has vertex set P n N, 
u(w) > 2 for every w € Box(F) and every non-empty face F of T . □ 

We conclude by giving the proof of Theorem II. 131 We recall the statement for the 
convenience of the reader. 

Theorem 5.9. With the notation of Theorem \5.8l the coefficients of a(t) and b(t) satisfy: 

1 = oo < a l < a i f or 2 < i < d — 1, 
< b < bi for 1 < i < d - 2. 
Equivalently, the coefficients of the Ehrhart 5-vector of P satisfy: 

l = 5 <5 d <5 1 

5 2 -\ h S i+ i > H h 8 d _i >5%-\ \-5i. 

fori = l,...,[^]. 

Proof. The first statement follows from Theorem 15. 8| using, on the one hand, the uni- 
modality of a{t) and b{t) and, on the other hand, the fact that t 2 divides a'(t) and tb'(t). 
If we substitute the expressions for the coefficients of a(t) and b(t) in (J3|) and © into 
these inequalities, we immediately obtain the second statement. □ 

6. Kneser's Theorem Revisited 

The goal of this section is to modify the results of Section [3] in order to provide the 
tools to prove Theorem 11.181 in the subsequent section. We assume that P contains an 
interior lattice point and will use the notation summarized in Theorem 15.81 above. 

Fix a regular, lattice triangulation T of P into lattice-free simplices satisfying the 
properties described in Theorem 15. 8| and fix a maximal face G of T . Recall from 
Section [3] that N(G) = ]Jfcc7 B° x (^) has the structure of a finite abelian group. If Cqq 
denotes the cone over (GndP) x {1} in JVr x M, where iV R = iV®£]R, then define subsets 

N{G, k, l) a = {v G N{G) | u{v) = k + 2, u(-v) =d-2-l,v£ dC G }, 

N(G, k, if = {v£ N(G) | u(v) = k + 2, u{-v) =d-l-l,v$ dC G }, 
for < k < I < d — 3, and set N(G, k, l) a and N(G, k, l) b to be empty otherwise. 
Observe that since G is a lattice-free simplex, u(v) > 2 for all v G N(G), and hence 
N(G) \ {0} = U k ,i N(G, k, If U N(G, k, l) b . 
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Remark 6.1. As in Remark 13.51 it follows from the definition that —N(G,k,l) a = 
N(G, d - 4 - I, d - 4 - k) a and -N(G, k, l) b = N(G, d-3-l,d-3- k) b . 

Remark 6.2. As in Remark 13.61 if G has vertices vo, . . . ,Vd and v = Yli=o a i(. v i' -0 ^ 
N(G,k,l) a , then exactly I — k + 1 of the coefficients cti are zero. Similarly, if v = 
Y^i=o Pi{ v ii 1) S N(G, k, l) b , then exactly I — k of the coefficients /3, are zero. 

Remark 6.3. Consider a non-zero element w = v + v' in N(G), for some non-zero 
elements u 3 u' E N(G). Observe that if v,v' G <9Cg, then w £ <9Cg, and that if exactly 
one of w or u' lies in <9Cg, then w ^ 9Co 

Using these three remarks, the proof of Lemma 13.71 extends to give the following 
lemma. 

Lemma 6.4. With the notation above, 

k+m+2 min(l+m,k+n)+2 

(N(G,k,l) a + N(G,m,n) a )^{Q}Q ]J ]J N(G,p,q) a , 

p=0 q=0 
k+m+2 vain{l+m,k+n)+2 

(N(G,k,l) a +N(G,m,n) b )^{0}C ]J ]J N(G,p,q) b , 

p=0 g=0 
k+m+2 m'm(l+m,k+n)+2 

(N(G,k,l) b + N(G,m,n) b )^{0}C ]J ]J N(G,p-l,q-l) a UN(G,p,q) b . 

We now derive three, rather technical, analogues of Lemma 13.81 The proofs are all 
variants of the proof of Lemma 13.81 hut we include the details for the convenience of the 
reader. 

Lemma 6.5. With the notation above, Iet0<r<s,0<a<r + 1 and d > 3s + r + 7. 
If0<i<r and 0<j<r + s — i, then 

i i+j—k 

Y Y \N{G,k,l) a \ + \N(G,k-a,l-a) b \< 

k=0 1=0 

i+j+1 

Y \N(G, s + l,s + l + q) a \ + \N(G, s + l-a,s + l+q- a) b \ 

i i+j-p 

+ Y Y W(G,s + 2+p,s + 2 + q) a \ + \N(G,s + 2-a+p,s + 2-a + q) b \. 

p=0 q=0 
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Proof. If A and B are the subsets of N{G) containing the origin and defined by 

i i+j—k 

A \ {0} = ]J N{G, k, l) a U N(G, k-a,l- a) b , 

k=0 1=0 
s s+i+j+2 

B \ {()} = ] | J] N(G,m,n) a UN(G, m — a,n — a) , 

m=0 n=0 

then Lemma 13.71 implies that 

s+1 s+i+j+2 

(A + B) \ {0} C \\ \\ N(G,p,q) a UN(G,p-a,q-a) b 
p=0 g=0 

s+i+2 2s+i+j+4— p 

u II II N(G,p,qyuN(G, P -a, q -a) b . 

p=s+2 q=0 

By Remark 16,11 

i i+j-k 

-A n {0} = ]J ]J JV(G, d - 4 - Z, d - 4 - fc) a U N(G, d - 3 - / + a,d - 3 - k + af 

k=0 1=0 

s s+i+j+2 

-B\{0}=Y[ II N{G,d-A-n,d-4-m) a UN(G,d-3-n+-a,d-3-m + a) b . 

m=0 n=0 

Consider an element v G N(G,p, q) a . By the above comment, if w £ —A, then g > d—4—i, 
and if ?; G — B, then > <i — 4 — s. On the other hand, if v G A + B, then our previous 
calculation implies that q<s + i + j + 2. Consider an element v G N(G,p, q) b . By the 
above comment, if v G —A, then q > d—3—i+a, and if v G — -B, then q > d—3—s+a. On 
the other hand, if v G A+B, then our previous calculation implies that q < s+z+j+2— a. 
We conclude that -,4n (A + B) = -B n (A + 5) = {0} provided d- 4 - s > s + i + j + 2. 
Since <i>3s + r + 7>2s + vi + j + 6, Corollary 13.21 applies and immediately gives the 
result. □ 

Lemma 6.6. With the notation above, let < r < s and d > 3s + r + 6. If < i < r 
and 0<j<r+s— i, then 

i i+j-k 

W(G,k-l,l-l) a \ + \N{G,k,l) b \< 

k=0 1=0 

i+j+1 i i+j-p 

Y iNiCs+^s+l+qfl+Y, Yl \N{G,s+l+p,s+l+q) a \ + \N(G,s+2+p,s+2+q) b \. 

q=0 p=0 q=0 
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Proof. If A and B are the subsets of N(G) containing the origin and defined by 

i i+j—k 

A \ {0} = JJ ]J N(G, k - 1, 1 - l) a U JV(G, fc, 
fc=0 z=o 

s+l s+i+j+2 s s+i+j+2 

5\{0}=]J ]J N(G,m- l,n- l) a U JJ JJ iV(G,m,n) b , 

m=0 n=0 m=0 n=0 

then Lemma 13.71 implies that 

s+l s+i+j+2 

(A + B) s {0} C ]J ]J N(G,p-l,q-l) a UN(G,p,q) b 

p=0 q=0 

i+s+2 2s+i+j+4-p 

U XI II iV(G,p-l,g-l) a UAr(G,p, g ) b . 

p=s+2 q=0 



By Remark 137 

j i+j—k 

-A \ {0} = II II iV(G, d - 3 - I, d - 3 - k) a U iV(G, d - 3 - l,d - 3 - k) b 

k=0 1=0 

s+l s+i+j+2 s s+i+j+2 

-5\{0} = U II N(G,d-3-n,d-3-m) a uY[ ]J d-3-n, d-3-m) b . 

m=0 n=0 m=0 n=0 

Consider an element v G N(G,p, q) a . By the above comment, if u € —^4, then q > d—3—i, 
and if t> € —5, then g > (i — 4 — s. On the other hand, if v G j4 + 5, then our previous 
calculation implies that q<s + i + j + l. Consider an element v G N(G,p, q) . By the 
above comment, if v G —A, then g > d — 3 — i, and if t> G — -B, then g > d — 3 — s. On the 
other hand, if v G A + B, then our previous calculation implies that q<s + i+ j + 2. 
We conclude that -AC\(A + B) = -Bn(A + B) = {0} provided d-3-s > s + i + j + 2. 
Since d>3s + r + Q>2s + i + j + 5, Corollary 13.21 applies and immediately gives the 
result. □ 

Lemma 6.7. With the notation above, let0<r<s,0<a< r+1 and d > 3s+a+r+6. 
If0<i<r and 0<j<r + s — i, then 

i i+j—k i i+j—p 

E E MG,k,l) b \<J2 E MG,8 + l+p,s + l + q) a \ 

k=0 1=0 p=a q=0 

a a+i+j+1 i i+j—p 

+ E E \N{G,s + l+p,s + l + q) b \ + Y E \N{G,s + a + 2+p,s + a + 2 + q) b \. 

p=0 q=0 p=0 q=0 
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Proof. If A and B are the subsets of N{G) containing the origin and defined by 

i i+j—k 

fe=0 1=0 

s+a s+i+j+1 s s+a+i+j+2 

Bx{0}=]J H N(G,m,n) a \J JJ ]J iV(G,m,n) 6 , 

m=0 n=0 m=0 n=0 

then Lemma 13.71 implies that 

s s+i+j s+i+1 2s+i+j+2— p 

(^ + i?)x{0}c]J H N(G,p,q) a U J] IJ ^(G^r 

p=0 <j=0 p=s+l q=0 

s+a+1 s+a+i+j+2 s+a+i+2 2s+2a+i+j+A-p 

U J] II N(G,p,q) b U II II iV(G,p,g) 6 . 

p=0 q=0 p=s+a+2 q=0 



By Remark 16. 1| 

i i+j—k 

-A \ {0} = II (I iV(G, d - 3 - I, d - 3 - k) b 

k=0 1=0 
s+a s+i+j+1 

- J B\{0}=U II N{G,d-A-n,d-A-m) a 

m=0 n=0 

s s+a+i+j+2 

U [J J[ N(G,d-3-n,d-3-m) b . 

m=0 n=0 

Consider an element v G N(G,p,q) a . By the above comment, v £ —A and, if v G —B, 
then q > d — 4 — s — a. On the other hand, i£ v € A + B, then our previous calculation 
implies that q < s + i + j + Consider an element u G N(G,p,q) b . By the above 
comment, if v £ — j4, then q > d — 3 — i , and if i> G —5, then g > d — 3 — s. On the other 
hand, if v G A + B, then our previous calculation implies that q < s + a + i + j + 2. We 
conclude that -A(~)(A + B) = -Bn(A + B) = {0} provided d-3-s > s + a + i + j + 2. 
Since d > 3s + r + a + 6 > 2s + a + i + j + 5, Corollary 13.21 applies and immediately 
gives the result. □ 

7. Proof of Theorem 11.181 

The goal of this section is to sketch the proof of Theorem 11.181 The proof may be 
viewed as a (rather technical) modification of the proof of Theorem 11.51 

We continue with the notation of Theorem 15.81 and the previous section. We define 

a(k,l)= Ml)|{« GBox(F) I (u(v),u(-v)) = (2 + k,d- 2- Z)}|, 

FeT',FCdP 
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b(k,l)= h F (l)\{v e Box(F) | (u(v),u(-v)) = (2 + M-l-J)}|. 

FeT'„F<£dP 

for 2<k<l<d— 1, and set a(k,l) = b(k,l) = otherwise. As in Section [H we have 
the following simple lemma. 

Lemma 7.1. W^i/i £/je notation of the previous section, 

a(k,l)= Y N (G,k,l) a , 

dim G=d,GeT> 

b(k,l)= ]T N(G,k,l) b . 

dim G=d,GeT' 

Proof. This follows from the definitions, using the observation that hjr(l) equals the 
number of maximal faces of T containing F. □ 

Using the lemma above, and summing the inequalities in Lemma [6. 51 Lemma [6.61 and 
Lemma 16.71 over all maximal faces G of the triangulation T', we obtain the following 
lemma. 

Lemma 7.2. With the notation above, let < r < s and < a < r + 1. // < i < r 

and 0<j<r + s — i, then 

(1) Ford>3s + r + 7, 

i i+j—k 

Y Y a(k,l) +b(k - a,l - a) < Y a(s + 1, s + 1 + q) + b(s + 1 - a, s + 1 + q - a) 

k=0 1=0 q=0 

i i+j—p 

+ Y Y a{s + 2+p,s + 2 + q) + b(s + 2-a + p,s + 2-a + q) 

p=0 5=0 

(2) Ford>3s + r + 6, 

i i+j—k 

Y Y a(k-l,l-l) + b(k,l) < Y b(s + l,s + l + q) 

k=0 1=0 q=0 
i i+j—p 

+ Y Y a {s + l+p,s + l + q) + b(s + 2+p,s + 2 + q). 

p=0 g=0 

(S) Ford>3s + a + r + 6, 

i i+j—k i i+j—p 

Y Y 6 (M)<^ Y a(s + l+p,s + l + q) 

k=0 1=0 p=a q=0 

a a+i+j+1 i i+j—p 

+ Y Y K s + 1 +P,s+l + q) + Y Y Ks + a + 2+p,s + a + 2 + q). 

p=0 q=0 p=0 q=0 
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Our next goal is to modify the proof of Lemma 14.41 in order to complete the proof 
of the theorem. Recall from Theorem 15.81 that we may write a(t) = a(t) + a'(t) and 
b(t) = b(t) + b'(t), where a(t) and b(t) have symmetric, unimodal coefficients. It follows 
from the bounds on d that all inequalities in Theorem 11.181 hold for the coefficients of 
a(t) and b(t). Hence it remains to consider the contributions of 

a '^= E E t u{w) hF(t), 

F£T' ,®^FCdP u>eBox(F) 

and 

b\t) = r l - Yl E t uH hr(t). 

FeT',$^F<£dP uieBox(F) 

We will prove the three statements in Theorem [TTTS] separately. All three proofs follow 
the proof of Theorem [T3J with the third inequality requiring a little more work than the 
other two. 

Firstly, we consider the inequality 

r r—a r+s r+s 

(17) Aai + /A) + a j+2 + b j+1 < a s+3 + ^ \ja s+4+j + b s+2 - a + ^ l^j^S + 3-a+j J 
3=0 3=0 j=0 3=0 

for d > 3s + r + 7 and < a < r. The first part of the proof of Lemma 14.41 goes 
through unchanged. That is, the unimodality and symmetry of the polynomials hp(t) 
implies that the contribution of a!{t) and b'(t) to the left hand side of (|17p is at most 
the contribution of the right hand side of (|17p provided l + k>r + s + l or k>r, and 
l + k>r + s — 2a + 1 or k > r — a, respectively. Moreover, the proof of Lemma 14.41 
implies that it remains to bound the following sum in terms of contributions to the right 
hand side of (fT7]) : 

r 2r—k r+s—k ^ ^ 

T :=yYy^a(k,l) + b{k-a,l-ot)+ V ^— (a(k,l) + b(k - a,l - a))}. 

fc=0 1=0 l=2r-k+l 

Applying the change of basis in the proof of Lemma l4.4l with Xk,i = a(k, l)—b{k—a, I — a), 
we may write 

r r+s—i i i+j—k 

T = ^ E a *>iE E a (M) + b{k - a J - a), 

i=0 j=0 k=0 1=0 

and then (fTJ) in Lemma 17.21 implies that 

r r+s—i i+j+1 

T < E ai <i t E a is + l,s + l + q) + b(s + l-a,s + l + q-a) 

i=0 j=0 q=0 
i i+j—p 

+ ^ ^2 a(s + 2+p,s + 2 + q) + b(s + 2-a+p,s + 2-a + q)]. 

p=0 q=0 
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Exactly as in the proof of Lemma 14.41 changing basis again gives 

r 2r—p 

T< < S:=^[^a(s + 2+ : p,s + 2 + g) + &(s + 2- a + p,s + 2- a + 

p=0 q=0 



r+s—p 



+ Yl r _ P T \ ( Q ( g + 2+p,s + 2 + q) + b{s + 2-a+p,s + 2-a + q))} 

q=2r-p+l 1 P 
2r+l 

+ ^2 a(s + 1, s + 1 + q) + b(s + 1 - a, s + 1 - a + q)+ 

9=0 

r+s+1 r + 1 

a(s + 1, s + 1 + q) + 6(s + 1 — a, s + 1 — a + g). 

9=2r+2 ^ 

If we now run the rest of the proof of Lemma [4.41 considering the contributions of a(p, q) 
and b(p, q) separately, the proof follows verbatim. 
Secondly, we consider the inequality 

r r r+s r+s 

(18) Xai + pb + ^a j+ i + ^b j+1 < a s+2 + b s+2 + ^ Xja s+3+j + y^ j fi j b s+3+j , 

3=0 3=0 3=0 3=0 

for d > 3s + r + 6 and r > 0. As above, we first deduce that it suffices to bound the 
following sum in terms of contributions to the right hand side of (| 1 8 () : 

r 2r—k r+s—k , 

T ■= D E a ( k ~ 1 ~ !) + b ^ + £ /Ifc + ^ ^fc + 0)]- 

fc=0 Z=0 Z=2r-fc+l 

Changing basis as above gives 

r r+s— i i i+j — k 

r = £ £ «m'E £ a(fc-i,i-i)+6(fc,o. 

i=0 j=0 k=0 1=0 

and then ([2]) in Lemma 17.21 implies that 

r r+s—i i+j+1 

t<yy1 a ^ t E &(« + li * + 1 + 9) 

i=o j=0 g=0 

i i+j—p 

+ £ £ «(« + l+P,s + l + g) + 6(s + 2 + p,s + 2 + g)]. 

p=0 9=0 

As above, changing basis again gives 

r 2r— p 

T < S := £[ E a ( s + 1 + V, s + 1 + q) + b(s + 2 + p, s + 2 + g) 

p=0 g=0 

+ £ _ (a(s + 1 + p, s + 1 + q) + b(s + 2 + p, s + 2 + g))] 

g=2r-p+l ^ " 
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2r+l r+s+1 ^ 

+ 5^6(s + l,s + l + g)+ E 6(s + l,a + l + g). 

g=0 q=2r+2 ^ 

If we now run the rest of the proof of Lemma \4A\ considering the contributions of a(p, q) 
and b(p, q) separately, the proof follows verbatim. 
Thirdly, we consider the inequality 

r a r+s— 2a r+s 

(19) Aai + ^b + b j+ i < E b s+2+j + £ X 

j<ls+a+3+j + / fJ'jbs+a+S+j , 
3=0 3=0 j=0 3=0 

for d > 3s + r + a + 6 and < a < r + 1. As above, we first deduce that it suffices to 
bound the following sum in terms of contributions to the right hand side of (|19j) : 

r 2r—k r+s—k 

l-k + 1' 



r:=£[X>(M)+ £ t^t^M)]. 

fc=0 1=0 l=2r-k+l 



Changing basis as above gives 



r r+s—i i i+j—k 

T = £ £ «u£ £ km, 

i=0 3=0 k=0 1=0 

and then (jHJ) in Lemma 17.21 implies that 

r r+s—i i i+j—p 

T -E E E £ a(s + l+ P ,s + l + q) 

i=0 j=0 p=a q=0 

a a+i+j+1 i i+j—p 

+ E E 6 ( s + 1 +^ s + 1 + 9) + EE b{s + a + 2+p,s + a + 2 + q)). 

p=0 q=0 p=0 q=0 

Changing basis again gives, after a short calculation, 

r 2r—p 

T < S := EE b(s + 2 + a+p,s + 2 + a + q) 

p=0 q=0 



r+s—p 



-b(s + 2 + a+p,s + 2 + a + q)] 

q — p + 1 

q=2r-p+l H y 
r 2r—p r+s—p ^ . 

+ Y,[y,a{s + l+p,s + l + q)+ V T ~ P a(s + l+p,s + l+q)}. 

^-^ q — p + 1 

p=a q=0 q=2r—p+\ 

a 2r+a+l r+s+a+1 ^ ^ 

+ Et E b(s + l+p,s+l + q)+ Yl ^^b(s + l+p,s + l+q)}. 

p=0 q=0 q=2r+a+2 ^ ° 
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As before, the rest of the proof of Lemma 14.41 holds for the first two terms in this sum. 
The second two terms can be rewritten, by replacing p and q with p + a and q + a, 
respectively, as: 

r-a 2{r-a)-p 

a(s + a + 1 +p, s + a + 1 + q) 

(r-a)+(s-a)-p 

E(r — a) — p + 1 , , 
^ '- — a(s + a + 1 +p, s + a + 1 + <?) . 

q=2(r— a)— p+1 

The proof of Lemma 14.41 now goes through almost unchanged with r replaced by r — a 
and s replaced by s — a, and we are left with considering the remaining term in S: 

J} ^ 6(s + l+p,s + l + g)+ ^ ^—b(s + l+p,s + l + q)}, 

p=0 q=0 q=2r+a+2 ^ 

We argue as in the proof of Lemma 14.41 Consider a lattice point v £ Box(i ? ), for some 
non-empty face F <£. dP in T and write (ti(i>), u(— v)) = ((s + l+p) + 2, d— 1 — (s + l + q)) 
and ^(t) = J2i=o h i- 

First, suppose that < p < a and q < 2r + a + 1. In this case, the corresponding 
contribution to 5 is Yli=o an d the contribution to the right hand side of (|19|) is /to + 
• • • + h a - p + Yli^o^ 1 tM^H+a-p+l- If Q < a ; then both contributions equal 5Zf=o an d 
hence we may assume that q > a. We want to show that the vector (vq, . . . , v q - p -\) := 
(1, . . . , 1, fMQ, . . . , fj,q- a -i) satisfies the conditions of Corollary 14.31 with (3 = 1. Putting 
p = and replacing q with q — a — 1 in condition (J3J) gives 



fii-\ h (i q - a -i^i >q-a-2i, 



for < i < L g ~2~ J < r. Moreover, condition ([T]) implies that /1q, . . . , fi r > 1 and we 
conclude that V{ + ■ ■ ■ + v q - v ~\-i > q — p — 2i for < i < L 9 "^ -1 J ■ If L g ^ 1 J < * — 
L ' ? ~2~ 1 J ' then one checks that q — a — 1 — { q < ^ 1 ) < r since q < 2r + a + 1, and hence 
condition ([I]) implies that + • • > q—p — 2i. We conclude that Corollary 14.31 

applies with (3 = 1 and gives YhZq h <h -\ 1- h a - p + J2iZo ^ Mi^i+a-p+l) as desired. 

Finally, let us consider the case when < p < a and 2r + a + 2<q<r + s + a + l. 
As above, the contribution to S is y^?~n ht and the contribution to the right hand 

side of (fT9|) is /io H h + Yli=o~ Vihi+a-p+l- Our goal is to show that the vector 

(t>o, . . . , v q -p-i) := (1, . . . , 1, /io, • • • , /Aj-a-i) satisfies the conditions of Corollary |4.3l with 

(3 = ^ and conclude that ^ Si=o ^ < ^0 H h ^a-p + YaZq' 1 Vihi+a-p+l- 

Putting p = and replacing g with 5 — a — 1 in condition @ gives 

r + 1 



Mi H 1" Mg-a-i-l >(?-«- 2i)- 



a 
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for < i < [ q ~2~ 1 J • For * — Q ~~ Pi condition §\§ and the above inequality imply that 

r + 1 

a-p-i + l + /j H h Uq-a-i-i >a-p + l + (q-a - 2i) . 

q — a 

One verifies that the right hand side is greater than or equal to (q — p — 2% + l)^p^ if 
and only ii q > r + a + 1, which holds by assumption. 
For a — p + 1 < i i < r + 1, using condition ([1]) we obtain 

r + 1 



"I 1" Vq-a-1-i > Mi-cH-p-1 "I 1" Mi-l + (? ~ « — 2i) 

> a — p + 1 + (g — a — 2i) 



g — a 

r + 1 



g — a 

One verifies that the right hand side is greater than or equal to (q — p — 2i + l) 1 ^ if 
and only ifg>r + a + l, which holds by assumption. 

For r + 2 < i < [^^-\ , we have i - 1 < L 221 ^ < L 11 !^ since ?<r + « + a + l. 
Hence, using condition ([2]), we compute 

r + 1 



(H-a+p-1 H 1" Uq-a-i-i > Pi-a+p-1 H 1" + - a - 2i) 



g — a 



r + 1 r + 1 

> ( Q + — + (q-a-2i) . 

Li — 1 q — a 

One verifies that the right hand side is greater than or equal to (q — p — 2i + if 
and only if i < , which holds by assumption. 

It remains to consider the case when l^ 1 ] < i < l 3 ^ 1 ]- One verifies that 
q — a — 1 — q ~°~ 1 < E±i if and only if q < r + s + a + 1, which holds by assumption. 
Hence condition ([2]) implies that 

r + 1 

/ii_ a+p _l H h n q -a-i-i > 7, o ^ — 7 W - P - 2i + 1) 

2q — 2a — li — 1 

One verifies that the right hand side is greater than or equal to (q — p — 2% + if 
and only if i > ; which holds by assumption. 

We conclude that the vector (uo, . . . , := (1, . . . , 1, po ; • • • , /Aj-a-i) satisfies the 

conditions of Corollary 14.31 with [3 = and that 2~2t=o hi — ho + ■ ■ ■ + h a - p + 
2~2i=o 1 tHhi+a-p+i- This completes the proof of Theorem 11.181 

Corollary 11.191 follows directly from Theorem 1 1 . 1 8 1 and Lemma 14.61 

8. Ehrhart 5- Vectors in Low Dimension 

In this section, we consider the question of when the results of Theorem 11.181 give all 
possible balanced inequalities for Ehrhart <5-vectors of lattice polytopes with an interior 
lattice point. 
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Let us fix our notation in this section. Recall that if P is a (i-dimensional lattice 
polytope containing an interior lattice point then the Ehrhart 8- vector {5q,8\, . . . ,5d) 
has positive integer coefficients and satisfies 5q = 1. We set 

Xi = 5i — 1 for 1 < i < d, 

and let C{d) C R d denote the cone generated by all vectors of the form (xi, . . . , Xd), for 
some (i-dimensional lattice polytope P containing an interior lattice point. Recall that 
an inequality Yli=o^i > is balanced if £)f=o A = 0, and that all known inequalities 
are balanced. Observe that, with this notation, determining all balanced inequalities in 
dimension d is equivalent to describing the facets of C (d) . 

We now consider a class of examples used by Payne in [13]. Consider positive integers 
oto > a\ > ■ ■ ■ > otd with no common factor and let ./V = Z d+1 /EiLo a * ei = *-*)' wriere 
eo, • • • , e d denotes the standard basis of Z d+1 . Observe that N is a lattice of rank d and, 
if P(oeo, . . . , ad) denotes the convex hull of the images of eo, ■ ■ ■ , ed, then P(ao, . . . , ad) 
is a lattice polytope containing the origin in its interior. 

The key point is that it is very simple to compute the Ehrhart <5-vector of P(ao, . . . , ad)- 
The following lemma is implicit in 



Lemma 8.1. With the notation above, the Ehrhart 5-polynomial 5(ao, . . . , ad){t) of the 
lattice polytope P(ao, . . . , ad) is given by the formula: 

d ai ~ 1 jot a d a 

5{a , a d ){t) = Y,Y1 t rEo - fc - d ' fc ^ i^^L^f Jl+E fe=I+1 ¥>(^f ) ? 
where tp(x) = 1 if x is an integer and <p(x) = 0, otherwise. 

Proof. Let T denote the triangulation of P = P{olq, ■ ■ ■ , a d ) with maximal faces Gi given 
by the convex hull of the origin and eo, . . . ,ei, . . . ,ed, for < i < d. We will use Betke 
and McMullen's formula (15, 4h to compute the Ehrhart ^-polynomial of P. 

Observe that the finite group N(G{) = N x Z/(Zeo H hZej H hZe^ + Zea+i) is 

isomorphic to the cyclic group Z/ajZ, where ed+i denotes the co-ordinate of the second 
factor in N x Z. The elements in U^ C (j. Box(i ? ) are given by 



v i,j = {-J e iiH,j) = ^2 ( — ~ ~ L — ~\)( e k, 1) + Pi,jed+i for < j < ai - 1, 

0<k<d,k^i 



for some < f3^j < 1, and where 

t*j = X L — J • 



h3< 



ai ai 

0<k<d,k^i 
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If F is a face of T, then h F (t) = 1 + * + ••• + t d - 1 - dimF if F C <9P, and h F {t) = 
1 + t + ■ ■ ■ + fd-dimF otherwise. Moreover, /i_f(1) is equal to the number of maximal 
cones Gi containing F. Hence, for a fixed v € Box(F), to determine the contribution 
of t u ^h F {t) to 5(a ,...,a d )(t), we need to sum the contribution of t u ^ above, shifted 
appropriately, over every maximal face Gi containing v. The formula now follows easily. 

□ 

Example 8.2. If ao = ••• = o-d, then P(ao, ■ ■ ■ , a^) Q R d is the standard reflexive 
simplex with vertices e\, . . . , e& and —e\ — ■ ■ ■ — e d , and 5(ao, • • • , ad)(t) = 1 + t + • • • + t d . 

Let C'(d) C R d denote the cone generated by the inequalities of Theorem I1.13t 

< x d < xi, 

x\ H 1- aci < x d -i H h acd_i < x 2 H h ac i+ j. 

for j = 1, . . . , L^^"J- By Theorem 11.131 we have the inclusion C(d) C C'(d), and one 
easily verifies that C'(d) is a smooth d-dimensional cone with rays through {ei+i+ed-i-i I 
1 < i < {e l+1 +e d - l | 1 < i < L|J - 1}, EtN and £ll e i- The following 

theorem is equivalent to Theorem II .171 

Theorem 8.3. With the notation above, C(d) = C'(d) if and only if d < 5 

Proof. Using Lemma 18.11 in Figure [S] we realize all the primitive integer vectors of the 
rays of C'(d) as Ehrhart <5-vectors of polytopes of the form P(ao, . . . , ad), for d < 5. 
This shows that C(d) = C'(d) in dimension at most 5. 

On the other hand, for d > 6, we claim that the vector e 2 + e-d—i in C'(d) cannot 
be realized by an Ehrhart 5-vector. For if there existed a polytope with Ehrhart 6- 

polynomial 5 P (t) = l + t + 2t 2 + t 3 ^ \-t d ~ 2 + 2t rf " 1 +t d , then a(t) =l+t-\ ^t d and 

b(t) = t + t d ~ 2 , and one computes that a% + bo + b\ = 2 > 03 + 62 + &3 = 1> contradicting 
Example [L20l 

□ 

Remark 8.4. The cone C(d) will not be smooth for d > 6, and we expect that the cone 
becomes more and more complicated as d increases. On the other hand, we conjecture 
that C(d) is a <i-dimensional, rational polyhedral cone. 

In the case when d = 6, the inequalities of Theorem 11.221 define a cone C"(6) with 
rays through the vectors (0,0,1,0,0,0), (0,0,1,1,0,0), (0,1,0,1,0,0), (0,1,1,0,1,0), 
(1,1,1,1,1,0), (1,1,1,1,1,1) and (0, 2, 1, 1, 2, 0). We realize all but one of these rays in 
Figure El as well as the vector (1, 3, 2, 2, 3, 1). 
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Polytope 


Ray in C(d) 


Dimension 


P(2,l) 


(1) 


d = 1 


-P(2, 1, 1) 


(1,0) 


d = 2 


P(2, 2, 1) 


(1,1) 


d=2 


P(2, 1,1,1) 


(0,1,0) 


d=3 


P(2, 2, 1, 1) 


(1,1,0) 


d=3 


P(2,2, 2, 1) 


(1,1,1) 


d=3 


P(2,l,l,l,l) 


(0,1,0,0) 


d = 4 


P(2,2,l,l,l) 


(0,1,1,0) 


d = 4 


P(2,2,2,l,l) 


(1,1,1,0) 


<i = 4 


P(2,2,2,2,l) 


(1,1,1,1) 


d = 4 


P(2, 1,1, 1,1,1) 


(0,0,1,0,0) 


d = 5 


P(2,2,l,l,l,l) 


(0,1,1,0,0) 


d= 5 


P(3, 1,1, 1,1,1) 


(0,1,0,1,0) 


d = 5 


P(2,2,2,2,l,l) 


(1,1,1,1,0) 


d= 5 


P(2,2,2,2,2,l) 


(1,1,1,1,1) 


d= 5 



Figure 5. Realization of the rays of C(d) for d < 5. 



Polytope 


Vector in C(6) 


P(2, 1,1, 1,1, 1,1) 
P(2, 2, 1,1, 1,1,1) 
P(3, 1,1, 1,1, 1,1) 
P(4, 1,1, 1,1, 1,1) 
P(2,2,2,2,2,l,l) 
P(2,2,2,2,2,2,l) 
P(8,2,2,2,2,2,l) 


(0,0,1,0,0,0) 
(0,0,1,1,0,0) 
(0,1,0,1,0,0) 
(0,1,1,0,1,0) 

(1,1,1,1,1,0) 

(1,1,1,1,1,1) 

(1,3,2,2,3,1) 



Figure 6. Realization of vectors in C(6). 



Recall that an inequality Ya=x > is strictly balanced if Yli=i Pi = 0, and observe 
that determining all strictly balanced inequalities in dimension d is equivalent to describ- 
ing the image C{d) of C(d) under the projection 7r : M. d — > M d /]R(1, . . . , 1). In the case 
when d = 6, we have shown that every ray of C"(6) lies in C(6) except the ray through 
(0, 2, 1, 1, 2, 0). On the other hand, the vector (1, 3, 2, 2, 3, 1) is realized in Figured! and 
(1,3,2,2,3,1) = (0,2,1,1,2,0) + (1,1,1,1,1,1). We conclude that (7(6) = 7r(C"(6)), 
completing the proof of Theorem 11.221 
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On the other hand, if we allow more general objects than polytopes, as in Remark ll,24i 
then we can realize the ray (0, 2, 1, 1, 2, 0). The following example was constructed with 
Christian Haase and Sam Payne. Let P be the standard reflexive simplex in M 6 with 
vertices e%, . . . , and —e% — . . . — ej, and let T be the triangulation with maximal faces 
given by the convex hulls of the origin and the maximal faces of the boundary of P. Let 
Q be the polytopal complex with the same maximal faces as T, in which we let every 
maximal face be a lattice polytope with respect to the usual lattice structure except the 
maximal face containing e%, . . . , e<£, which we regard as a lattice polytope with respect 
to the lattice Z 6 + Z • ^(4, 4, 2, 1, 1, 1). Theorem (|5.4p holds and allows us to compute, 
after a short calculation, that 5 Q (t) = 1 + t + 3t 2 + 2t 3 + 2t 4 + 3t 5 + t 6 , as desired. 

Recall from Example 11.231 that a polytope P is reflexive if and only if its Ehrhart 
5-vector is symmetric. Hence, to describe the balanced inequalities for the Ehrhart <5- 
vectors of reflexive polytopes in dimension d, one needs to compute the cone S(d) C C(d) 
given by the intersection of the cone C(d) with the linear hyperplanes {xd = 0} and 
{xi = x,i-i | 1 < i < L|j}- I n Figure El we explicitly describe the rays of S(d) for d < 6, 
while the facets are defined by the inequalities in Example 11.231 



Polytope 


Ray in C(d) 


Dimension 


P(2,l,l) 


(1,0) 


d = 2 


P(2,2,l,l) 


(1,1,0) 


d = 3 


P(2,l,l,l,l) 


(0,1,0,0) 


d = 4 


P(2,2,2,l,l) 


(1,1,1,0) 


d = 4 


^(2,2,1,1,1,1) 


(0,1,1,0,0) 


d = 5 


^(2,2,2,2,1,1) 


(1,1,1,1,0) 


d=5 


P(2, 1,1, 1,1, 1,1) 


(0,0,1,0,0,0) 


d = 6 


P(3, 1,1, 1,1, 1,1) 


(0,1,0,1,0,0) 


d = 6 


P(2,2,2,2,2,l,l) 


(1,1,1,1,1,0) 


d = 6 



Figure 7. Realization of the rays of S(d) for d < 6. 



Let S(d) denote the image of S(d) under the projection vr : R d -> M d /]R(1, . . . , 1). 
As above, determining all strictly balanced inequalities for Ehrhart 5- vectors of reflexive 
polytopes in dimension d is equivalent to describing the cone S(d). If d = 7, then 5(7) is 
the 2-dimensional cone with rays given by the images of the vectors v\ = (0, 0, 1, 1, 0, 0, 0) 
and V2 = (1,3,2,2,3,1,0) in M 7 , while the facets are defined by the inequalities in 
Example 11.231 The vectors v\ and v% are obtained from the Ehrhart 5- vectors of the 
polytopes P(2, 2, 1, 1, 1, 1, 1, 1) and P(10, 4, 1, 1, 1, 1, 1, 1), respectively. 
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